maximal sequence

См. также в других словарях:

• maximal — maximal, ale, aux [ maksimal, o ] adj. • 1877; de maximum ♦ Qui constitue un maximum. ⇒ maximum. Températures maximales. Condamné à la peine maximale. ♢ Par ext. (v. 1953) Vitesse maximale autorisée. ⊗ CONTR. Minimal. ● maximal, maximale,… …   Encyclopédie Universelle

• Maximal independent set — This article is about the combinatorial aspects of maximal independent sets of vertices in a graph. For other aspects of independent vertex sets in graph theory, see Independent set (graph theory). For other kinds of independent sets, see… …   Wikipedia

• Maximum length sequence — A maximum length sequence (MLS) is a type of pseudorandom binary sequence. They are bit sequences generated using maximal linear feedback shift registers and are so called because they are periodic and reproduce every binary sequence that can be… …   Wikipedia

• Complete sequence — In mathematics, an integer sequence is called a complete sequence if every positive integer can be expressed as a sum of values in the sequence, using each value at most once. For example, the sequence of powers of two {1, 2, 4, 8, ...}, based on …   Wikipedia

• Linear feedback shift register — [ xor gate provides feedback to the register that shifts bits from left to right. The maximal sequence consists of every possible state except the 0000 state.] A linear feedback shift register (LFSR) is a shift register whose input bit is a… …   Wikipedia

• Permutation — For other uses, see Permutation (disambiguation). The 6 permutations of 3 balls In mathematics, the notion of permutation is used with several slightly different meanings, all related to the act of permuting (rearranging) objects or values.… …   Wikipedia

• Parity game — Parity Games are (possibly) infinite games played on a graph by two players, 0 and 1. In such games, game positions are assigned priorities, i.e. natural numbers.A play in a parity game is a maximal sequence of nodes following the transition… …   Wikipedia

• Diagramme de jonglerie — Pour les articles homonymes, voir diagramme. Un diagramme de jonglerie est la représentation graphique d une notation de jonglerie, la plus répandue étant le siteswap. Certains diagrammes servent à représenter plus intuitivement des séquences… …   Wikipédia en Français

• List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

• Chordal graph — A cycle (black) with two chords (green). As for this part, the graph is chordal. However, removing one green edge would result in a non chordal graph. Indeed, the other green edge with three black edges would form a cycle of length four with no… …   Wikipedia

• Axiom of choice — This article is about the mathematical concept. For the band named after it, see Axiom of Choice (band). In mathematics, the axiom of choice, or AC, is an axiom of set theory stating that for every family of nonempty sets there exists a family of …   Wikipedia